بهبود الگوریتم مکان یابی و رسم نقشه به صورت همزمان با استفاده از صافی کالمن توسعه یافته برای یک روبات پایه متحرک

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده مهندسی برق و کامپیوتر
  • نویسنده یاسین زمانی
  • استاد راهنما محمد علی منتظری
  • سال انتشار 1391
چکیده

روبات ها به طور کلی به دو دسته ی پایه متحرک و پایه ثابت تقسیم می شوند. روبات های پایه متحرک یا سیار طیف وسیعی از نیازهای انسان را پوشش می بخشند. روبات های سیار برای کاوش در سیارات، کاوش در مناطقی که به نوعی برای انسان مضر است و کابردهای دیگر مورد استفاده قرار می گیرند. یکی از مهمترین اهدافی که در زمینه روبات های سیار خودمختار مطرح است، اکتشاف یک محیط ناشناخته توسط روبات به منظور تولید نقشه محیط، تشخیص وجود علائمی خاص (علائم حیاتی موجودات زنده، علائم هشدار دهنده و خطرزا، آلودگیهای محیطی و... ) در محیط و تعیین دقیق مکان آن ها در نقشه ی محیط است. برای رسیدن به چنین هدفی مسائل اساسی عبارتند از: تعیین مناطق کاوش نشده ی محیط، مسیریابی به منظور هدایت روبات (جهت شناختِ مسیری قابل عبور برای رساندن روبات به مناطق کاوش نشده و عدم برخورد با موانع) و کنترل روبات.یکی از موضوعاتی که در دهه ی اخیر در مورد روبات های سیار مورد علاقه محققین قرار گرفته است، بحث روباتیک احتمالی است. این علم با مسائلی از روباتیک درگیر می باشد که عدم قطعیت در آن وجود دارد. مکان یابی و تولید نقشه به صورت همزمان یکی از موضوعات روباتیک احتمالی و ضروری برای روبات های سیار می باشد. در این پایان نامه الگوریتم مکان یابی و تولید نقشه به صورت همزمان با استفاده از صافی کالمن توسعه یافته، و بر روی یک نمونه روبات سیار امدادگر پیاده سازی شده است. حذف آشفتگی ها از مجموعه ی داده هایی که در محدوده ی درستی حسگر فاصله یاب لیزری روبات قرار داشته و نیز استفاده از حد آستانه ی زاویه ای سبب بهبود در الگوریتم استخراج خطِ پروسه ی رسم نقشه گردید. همچنین برای بهبود در عملکرد الگوریتم یافتن نزدیکترین نقطه ی مکرر، در گام همجورسازی، به جای استفاده از روش جست وجوی نزدیکترین همسایه از روش های موجود برای حل مسئله ی تخصیص استفاده شد. از دیگر نوآوری های این پایان نامه بهبود جابه جایی تخمین زده شده به وسیله ی حسگر رمزگذار چرخشی، پیش از استفاده از آن در گامِ تخمین اولیه ی فیلتر کالمن توسعه یافته، با استفاده از الگوریتم نزدیکترین نقطه ی مکرر بوده است. الگوریتم بهبود یافته در این مرحله را iekf-slam نامیدیم.

منابع مشابه

بهبود و توسعه مکان یابی و رسم نقشه در ربات های پایه متحرک امدادگر با استفاده از بینایی ماشین

مسئله مکان یابی و تهیه نقشه توسط ربات متحرک در یک محیط ناشناخته از جمله مسائلی است که کاربردهای فراوانی به ویژه در امور نظامی و یا امدادرسانی و در محیط هائی که امکان حضور مستقیم انسان غیر ممکن و یا سخت و ناامن باشد را دارد. هدف از این رساله استفاده سنسورهای تصویری که متشکل از انواع دوربینهای تک و دوچشمی (استریو) و?دوربینهای پانورامیک برای رسم نقشه به وسیله ربات مدادگر می باشد در حال حاضر برای ر...

استفاده از یک چرخ غیرفعال برای بهبود ژایروادومتری در مکان یابی یک ربات متحرک

در این مقاله یک روش ساده و دقیق برای افزایش دقت اطلاعات مکان یابی نسبی ربات متحرک با استفاده از ترکیب اطلاعات ژایروسکوپ،ادومتری و یک چرخ غیرفعال که در نقطه میانی محور چرخهای فعال قرار گرفته،ارائه گردیده است. برای تصحیح نتایج مکان یابی نسبی ربات روشهای متعددی پیشنهاد شده است: استفاده از فیلتر کالمن در تصحیح خروجی ژایروسکوپ،استفاده از فیلتر کالمن در ترکیب اطلاعات ادومتری و ژایروسکوپ،ژایروسکوپ،ژای...

متن کامل

استفاده از یک چرخ غیرفعال برای بهبود ژایروادومتری در مکان یابی یک ربات متحرک

در این مقاله یک روش ساده و دقیق برای افزایش دقت اطلاعات مکان یابی نسبی ربات متحرک با استفاده از ترکیب اطلاعات ژایروسکوپ،ادومتری و یک چرخ غیرفعال که در نقطه میانی محور چرخهای فعال قرار گرفته،ارائه گردیده است. برای تصحیح نتایج مکان یابی نسبی ربات روشهای متعددی پیشنهاد شده است: استفاده از فیلتر کالمن در تصحیح خروجی ژایروسکوپ،استفاده از فیلتر کالمن در ترکیب اطلاعات ادومتری و ژایروسکوپ،ژایروسکوپ،ژای...

متن کامل

یک رهیافت جدید برای جایگاه یابی مسائل چند مدی با استفاده از الگوریتم بهبود یافته جهش قورباغه

: مسأله جایگاه یکی از روش‌های مهم برای بهینه سازی مسایل چند مدی است. بیشتر روش‌های موجود در مسأله جایگاه نیاز به تعیین دقیقی از پارامترهای جایگاه به منظور عملکرد بهتر دارد. مشکل اصلی الگوریتم­های ابتکاری در حل مسائل چند بعدی قدرت همگرایی آنها به یک جواب (عموماً بهینه فرا محلی) است. الگوریتم جهش قورباغه، از جمله الگوریتم‌های ابتکاری است که در سال­های اخیر تا کنون نسخه‌ای از آن برای حل مسائل چند م...

متن کامل

مسیریابی روبات متحرک با استفاده از روشی جدید مبتنی بر الگوریتم ژنتیک با طول آرایه متغیر

  Being one of the major research fields in the robotics discipline, the robot motion planning problem deals with finding an obstacle-free start-to-goal path for a robot navigating among workspace obstacles. Such a problem is also encountered in path planning of intelligent vehicles and Automatic Guided Vehicles (AGVs). Traditional (exact) algorithms have failed to solve the problem effectively...

متن کامل

بهبود SNR در مکان یابی با UWB با استفاده از الگوریتم های کنترل توان

در مکان­یابی فضای سرپوشیده با استفاده ار باند فوق وسیع، مقدار نسبت سیگنال به نویز (SNR) نقش بسزایی در مکان­یابی دارد.در مکان­یابی عواملی از قبیل اثر پدیده نویز،اثر پدیده چند مسیری و اثر انتشار بدون دید مستقیم سبب تضعیف در دقت و صحت در مکان­یابی در فضای سرپوشیده می­شود.مکان­یابی با استفاده از باند فوق وسیع یک راه حل مناسب موقعیت­یابی در فضای سرپوشیده است بهبود SNR در این روش­ سبب افزایش در دقت و...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده مهندسی برق و کامپیوتر

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023